Parallel Bayesian Optimization of Agent-Based Transportation Simulation

نویسندگان

چکیده

MATSim (Multi-Agent Transport Simulation Toolkit) is an open source large-scale agent-based transportation planning project applied to various areas like road transport, public freight regional evacuation, etc. BEAM (Behavior, Energy, Autonomy, and Mobility) framework extends enable powerful scalable analysis of urban systems. The agents from the simulation exhibit ‘mode choice’ behavior based on multinomial logit model. In our study, we consider eight mode choices viz. bike, car, walk, ride hail, driving transit, walking hail pooling. ‘alternative specific constants’ for each choice are critical hyperparameters in a configuration file related particular scenario under experimentation. We use ‘Urbansim-10k’ (with 10,000 population size) all experiments. Since these affect complex ways, manual calibration methods time consuming. present parallel Bayesian optimization method with early stopping rule achieve fast convergence given multi-in-multi-out problem its optimal configurations. Our model HpBandSter package. This approach combines hierarchy several 1D Kernel Density Estimators (KDE) cheap evaluator (Hyperband, single multidimensional KDE). has also incorporated extrapolation rule. With model, could 25% L1 norm fully autonomous manner. To best knowledge, work first kind multi-agent simulations. can be useful surrogate modeling scenarios very large populations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Simulation-Based Optimization Framework for Urban Transportation Problems

The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. This paper proposes a simulation-based optimization (SO) method that enables the efficient use of complex stochastic urban traffic simulators to address various transportation problems. It presents a metamodel that integrates information from a simulator with an analytical queu...

متن کامل

The Parallel Bayesian Optimization Algorithm

In the last few years there has been a growing interest in the field of Estimation of Distribution Algorithms (EDAs), where crossover and mutation genetic operators are replaced by probability estimation and sampling techniques. The Bayesian Optimization Algorithm incorporates methods for learning Bayesian networks and uses these to model the promising solutions and generate new ones. The aim o...

متن کامل

Bayesian Simulation Optimization Using Augmented Probability Simulation

Under the subject expected utility paradigm, decisions are made by finding the alternative with the maximum expected utility. In Bayesian simulation, the probability distribution used is the distribution of a simulation output. While methods have been developed under the Bayesian paradigm for choosing the best simulated system from a discrete, finite set of alternatives, the only methods for op...

متن کامل

Optimization of Healthcare Emergency Departments by Agent-Based Simulation

This paper presents an Agent-Based modeling and simulation to design a decision support system (DSS) for the operation of Healthcare Emergency Departments (ED). This DSS aims to aid EDs managers in setting up strategies and management guidelines to optimize the operation of EDs. This ongoing research is being performed by the Research Group on Individual Oriented Modeling (IoM) of CAOS in the U...

متن کامل

Parallel Bayesian Global Optimization of Expensive Functions

We consider parallel global optimization of derivative-free expensive-to-evaluate functions, and proposes an efficient method based on stochastic approximation for implementing a conceptual Bayesian optimization algorithm proposed by [10]. To accomplish this, we use infinitessimal perturbation analysis (IPA) to construct a stochastic gradient estimator and show that this estimator is unbiased.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2023

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-25599-1_35